#o(n*2^n)